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IN THE SPECIFICATION 
Please amend the specification as follows: 
Beginning on page 6, 1J00028: 

[00028] Unfortunately, as indicated, uOPs within the system pipeline may encounter 
situations known as hazards where subsequent uOPs cannot execute until completion of a 
previous uOP. Examples include data hazards where a subsequent uOP needs to view the side 
effects of a previous uOP in order to execute. A further example is resource hazards where the 
later uOP aeed -nggds to use a resource that continues to be occupied by an earlier uOP. 
Collectively, the various hazards described herein are referred to as "instruction blocking 
condition(s)". Conventionally, hazard situations are handled by using a technique referred to as 
"stalling", which includes various drawbacks. 

On page 15,1100056: 

[00056] In any representation of the design, the data may be stored in any form of a 
machine readable medium. An optical or olootrical wav e 660 modulated or oth e rwise gen e rat e d 
to transport such information, aA memory 650 or a magnetic or optical storage 640, such as a 
disk, may be the machine readable medium. Any of these mediums may carry the design 
information. The term "cany* (e.g., a machine readable medium carrying information) thus 
covers information stored on a storage devic e or information encoded or modulated into or onto 
a carri e r wav e. The set of bits describing the design or a particular of the design are (when 
embodied in a machine readable medium, such as a carri e r or storage medium) an article that 
may be sealed in and out of itself, or used by others for further design or fabrication. 
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IN THE CLAIMS 

1 . (Currently Amended) A method comprising: 
issuing an instruction selected from a queue; 

enqueuing the instruction issued within a recirculation queue in one of a blocked state 
and an unblocked state if completion of the instruction is prevented by a detected blocking 
condition; and 

reissuing a selected instruction from the recirculation queue onc e if a detected blocking 
condition of aa -at least one instruction within the recirculation queu e, other than the selected 
instruction, is satisfied. 

2. (Original) The method of claim 1, wherein issuing comprises: 
arbitrating between a plurality of queues to select a queue; 
selecting a current instruction from the queue selected; and 

issuing the current instruction for the queue selected. 

3. (Original) The method of claim 2, wherein issuing the current instruction 
comprises: 

determining a state of the current instruction; 

selecting an alternate queue from the plurality of queues if a state of the selected 
instruction is blocked; and 

issuing an instruction selected from the alternate selected queue. 

4. (Original) The method of claim 1, wherein enqueuing comprises: 
detecting the blocking condition prohibiting the instruction issued from completion; 
placing the instruction within the recirculation queue; 

setting a state of the instruction as blocked to prohibit reissue of the instruction; and 
storing the detected blocking condition. 

5. (Original) The method of claim 1, further comprising: 
identifying blocking conditions of instructions within the recirculation queue; 
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determining whether any blocking condition of any instruction within the recirculation 
queue is satisfied; 

enabling recirculation of instructions from the recirculation queue by setting a state of 
each instruction within the recirculation queue to an unblocked state if any blocking condition is 
satisfied. 

6. (Original) The method of claim 1, wherein reissuing instructions comprises: 
receiving a request to issue an instruction contained within the recirculation queue; 
determining a state of a current instruction of the recirculation queue; 

issuing the current instruction if the state of the current instruction is an unblocked state 
in response to the received request; and 

disregarding the request if the state of the current instruction is a blocked state. 

7. (Original) The method of claim 1, wherein enqueuing comprises: 
determining whether the detected blocking condition preventing the instruction issued 

from completion is a transient blocking condition; 

setting a state of the instruction to an unblocked state if the detected blocking condition is 
transient; and 

resetting a state of each instruction within the recirculation queue to an unblocked state. 

8. (Original) The method of claim 1, wherein reissuing selected instructions 
comprises: 

issuing an unblocked instruction in response to a received request; 
enqueuing the reissued instruction if a blocking condition of the instruction remains 
unsatisfied; 

setting a state of the reissued instruction to a blocked state; and 
storing the blocking condition. 

9. (Original) The method of claim 1, wherein the detected blocking condition is one 
of a data blocking condition and a resource blocking condition. 
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10. (Original) The method of claim 1, wherein the recirculation queue is a first in, 
first out circular queue. 

1 1 . (Currently Amended) An article of manufacture including a machine readable 
medium having stored thereon instructions which may be used to program a system to perform a 
method, comprising: 

issuing an instruction selected from a queue; 

enqueuing the instruction issued within a recirculation queue in one of a blocked state 
and an unblocked state if completion of the instruction is prevented by a detected blocking 
condition; and 

reissuing a selected instructions from the recirculation queue onc e if a detected blocking 
condition of an-at least one instruction within the recirculation queu e, other than the selected 
instruction, is satisfied. 

12. (Original) The article of manufacture of claim 11, wherein issuing comprises: 
arbitrating between a plurality of queues to select a queue; 

selecting a current instruction from the queue selected; and 
issuing the current instruction from the queue selected. 

13. (Original) The article of manufacture of claim 12, wherein issuing comprises: 
determining a state of the current instruction; 

selecting an alternate queue from the plurality of queues if a state of the selected 
instruction is blocked; and 

issuing an instruction selected from the alternate selected queue 

14. (Original) The article of manufacture of claim 11, wherein enqueuing comprises: 
detecting the blocking condition prohibiting the instruction issued from completion; 
placing the instruction within the recirculation queue; 

setting a state of the instruction as blocked to prohibit reissue of the instruction; and 
storing the detected blocking condition. 
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15. (Original) The article of manufacture of claim 11, wherein the method further 
comprises: 

identifying blocking conditions of instructions within the recirculation queue; 
determining whether any blocking condition of any instruction within the recirculation 
queue is satisfied; 

enabling reissuing of instructions from the recirculation queue by setting a state of each 
instruction within the recirculation queue to an unblocked state if any blocking condition is 
satisfied. 

16. (Original) The article of manufacture of claim 11, wherein reissuing selected 

instructions comprises: 

receiving a request to issue an instruction contained within the recirculation queue; 

determining a state of a current instruction of the recirculation queue; 

issuing a current instruction if the state of the current instruction is an unblocked state; 

and 

disregarding the request if the state of the current instruction is a blocked state. 

17. (Original) The article of manufacture of claim 11, wherein enqueuing comprises: 
determining whether the detected blocking condition preventing the instruction issued 

from completion is a transient blocking condition; 

setting a state of the instruction to an unblocked state if the detected blocking condition is 

transient; and 

resetting a state of each instruction within the recirculation queue to an unblocked state. 

1 8. (Original) The article of manufacture of claim 1 1 , wherein reissuing selected 

instructions comprises: 

issuing an unblocked instruction in response to a received request; 

enqueuing the reissued instruction if a blocking condition of the instruction remains 
unsatisfied; 

setting a state of the reissued instruction to a blocked state; and 
storing the blocking condition. 
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19. (Original) The article of manufacture of claim 11, wherein the detected block 
condition is one of a data blocking condition and a resource blocking condition. 

20. (Original) The article of manufacture of claim 12, wherein the recirculation 
queue is a first in, first out circular queue. 

21 . (Currently Amended) An apparatus, comprising: 
a received instruction queue to store received instructions; 
a recirculation queue; 

arbitration logic to select one of the received instruction queue and the recirculation 
queue from which to issue a current instruction; and 

blocked instruction detection logic to identify instructions blocked from execution by 
detected blocking conditions, and to enqueue the instructions onto the recirculation queue in one 
of a blocked state and an unblocked state, including a respective blocking condition of each 
instruction within the recirculation queue , wherein instructions having a transient blocking 
condition are enqueued onto the recirculation queue in the unblocked state . 

22. (Original) The apparatus of claim 21, wherein the blocked instruction detect logic 
further comprises: 

blocked condition satisfaction logic to detect whether a blocking condition of an 
instruction within the recirculation queue is satisfied and to set a state of each instruction within 
the recirculation queue to an unblocked state if a blocking condition of an instruction within the 
recirculation queue is satisfied. 

23. (Original) The apparatus of claim 21, wherein the arbitration logic to determine a 
state of a selected instruction, select the received instruction queue if a state of the selected 
instruction is blocked, and issue an instruction selected from the received instruction queue. 

24. (Original) The apparatus of claim 21, wherein the blocked instruction detect logic 
to determine whether the detected blocking condition is a transient blocking condition, set a state 
of the instruction placed within the queue to an unblocked state if the detected blocking 
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condition is transient, and reset a state of each instruction within the recirculation queue to an 
unblocked state to enable reissue of instructions contained within the recirculation queue. 

25. (Original) The apparatus of claim 21 , wherein the blocked instruction detect logic 
to enqueue a reissued instruction if a blocking condition of the instruction remains unsatisfied, to 
set a state of the reissued instruction to a blocked state and to store the blocking condition. 

26. (Currently Amended) A system comprising: 
a memory controller coupled to a memory; 

a processor coupled to the memory via a bus, the processor including: 

a bus interface unit coupling an execution core to a cache memory including: 
a received instruction queue to store received instructions, 
a recirculation queue, 

arbitration logic to select one of the received instruction queue and the 
recirculation queue from which to issue a current instruction, and 

blocked instruction detection logic to identify instructions blocked from 
execution by detected blocking conditions, and to enqueue the instructions onto the 
recirculation queue in one of a blocked state and an unblocked state, including a 
respective blocking condition of each instruction within the recirculation queu e, wherein 
instructions having a transient blocking condition are enqueued onto the recirculation 
queue in the unblocked state . 

27. (Original) The system of claim 26, wherein the blocked instruction detect logic 
further comprises: 

blocked condition satisfaction logic to detect whether a blocking condition of an 
instruction within the recirculation queue is satisfied and to set a state of each instruction within 
the recirculation queue to an unblocked state if a blocking condition of an instruction within the 
recirculation queue is satisfied. 

28. (Original) The system of claim 26, wherein the arbitration logic to determine a 
state of a selected instruction, select the received instruction queues if a state of the selected 
instruction is blocked, and issue an instruction selected from the received instruction queue. 
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29. (Original) The system of claim 26, wherein the blocked instruction detect logic to 
determine whether the detected blocking condition is a transient blocking condition, set a state of 
the instruction placed within the queue to an unblocked state if the detected blocking condition is 
transient, and reset a state of each instruction within the recirculation queue to an unblocked state 
to enable reissue of instructions contained within the recirculation queue. 

30. (Original) The system of claim 26, wherein the blocked instruction detect logic to 
enqueue the reissued instruction if a blocking condition of the instruction remains unsatisfied, to 
set a state of the reissued instruction to a blocked state and to store the blocking condition. 

Please add the following new claim: 

-31. (New) The method comprising: 
issuing an instruction selected from a queue; 

enqueueing the instruction issued within a recirculation queue in one of a blocked state 
and an unblocked state if completion of the instruction is prevented by a detected blocking 
condition; 

resetting a state of at least one selected instruction within the recirculation queue if a 
detected blocking condition of at least one instruction within the recirculation queue, other than 
the at least one selected instruction, is satisfied; and 

reissuing a current instruction from the recirculation queue if a state of the current 
instruction is indicated as the unblocked state. ~ 



42P 17407 



9 



10/671,844 




REMARKS 

In the Office Action, Claims 1-30 were examined and are rejected. In response to the 
Office Action, Claims 1, 11,21 and 26 are amended, no claims are cancelled and Claim 31 is 
added. Applicants respectfully request reconsideration of pending Claims 1-31 in view of the 
following remarks. 

I. Claims Rejected Under 35 U.S.C. §101 

The Examiner rejects Claims 1 1-20 under 35 U.S.C. §101, because the claimed invention 
is directed to non-statutory subject matter. Applicants respectfully traverse this rejection. 

Applicants have amended the specification to delete propagated signals as a machine 
readable memory. 

In view of Applicants' amendments to the specification, Applicants respectfully request 
that the Examiner withdraw the rejection of Claims 1 1-20 under 35 U.S.C. §101 as lacking 
patentable utility. 

II. Claims Rejected Under 35 U.S.C. 8102 

The Examiner rejects Claims 1-9, 11-19 and 21-30 under 35 U.S.C. § 102(b) as being 
anticipated by U.S. Patent No. 6.395,715 to Merchant et al. ( "Merchant "). Applicants 
respectfully traverse this rejection. 

Regarding Claim 1, Claim 1 is amended to recite the following claim features, which are 
neither disclosed nor suggested by Merchant or the references of record: 

enqueuing the instruction issued within a recirculation queue in one of a 
blocked state and an unblocked state if completion of the instruction is prevented 
by a detected blocking condition; and 

reissuing a selected instruction from the recirculation queue if a detected 
blocking condition of at least one instruction within the recirculation queue, other 
than the selected instruction, is satisfied . (Emphasis added.) 

According to the Examiner, the above-recited features of Claim 1, prior to amendment, 
are disclosed by Merchant, and specifically, col. 8, lines 42-53 of Merchant . (See, pg. 3, item 5 
of the Office Action mailed January 10, 2006.) 

In contrast to the above-recited features of amended Claim 1, Merchant explicitly 
requires that a long latency instruction may not be re-executed until the condition causing the 
instruction to not complete successfully is cleared. As explicitly recited by Merchant : 
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When the condition causing the instruction to not complete successfully is 
cleared (e.g., when the data returns from the external bus after a cache miss or 
after completion of a division or multiplication operation or completion of another 
long latency instruction), the replay queue 1 70 is then unloaded so that that long 
latency instruction and the others stored in replay queue 170 may then be re- 
executed (replayed), (col. 8, lines 46-53.) (Emphasis added.) 

Based on the cited passage and as explicitly recited by Merchant. Merchant provides an 

advantageous solution to allowing non-dependent instructions to execute in parallel while a long 

latency instruction awaits return of data. To solve this problem, Merchant explicitly discloses 

the following solution to the problem: 

temporarily store the long latency instruction in a replay queue 170 along 
with its dependent instructions . When the data for the long latency instruction 
returns from the external memory device, the long latency instruction and its 
dependent instructions can then be unloaded from the replay queue 170 and sent 
to mux 1 16 for replay . In this manner, the long latency instruction will typically 
not "clog " or unnecessarily delay execution of other non-dependent instructions , 
(col. 8, lines 14-22.) (Emphasis added.) 

Accordingly, based on the cited passages above, the storage of a long latency instruction 
within the replay queue 1 70, along with its dependent instructions, results in the storage of the 
long latency instruction and its respective dependent instructions until the condition causing the 
instruction to not complete successfully is cleared. Conversely, as recited by amended Claim 1, 
a selected instruction from the recirculation queue is reissued if a detected blocking condition of 
at least one instruction within the recirculation queue, other than the selected instruction, is 
satisfied. 

As mandated by case law, "Anticipation requires the presence in a single prior art 
reference disclosure of each and every element of the claimed invention, arranged as in the 
claim." Lindemann Maschinenfabrik v. American Hoist & Derrick (" Lindemann "). 730 F.2d 
452, 1458 (Fed. Cir. 1994)(emphasis added). Additionally, each and every element of the claim 
must be exactly disclosed in the anticipatory reference. Titanium Metals Corp. of American v. 
Banner (" Banner Titanium "). 778 F.2d 775, 777 (Fed. Cir. 1985). 

Here, the disclosure in Merchant is expressly limited to the storage of long latency 
instructions within a replay queue along with instructions dependent from the long latency 
instruction until a condition causing the long latency instruction not to complete is successfully 
cleared. (See, supra .) As indicated by Merchant, once the condition is cleared, the long latency 



42P 17407 



11 



10/671,844 



instruction and its dependent instructions can then be unloaded from the replay queue 1 70 for re- 
execution. (See, supra .) 

Hence, the long latency instruction is not reissued until the block condition is satisfied. 
Furthermore, dependent instructions from the long latency instruction that are stored in the 
replay queue are not reissued until the long latency instruction is reissued. 

Conversely, as recited by amended Claim 1, a selected instruction from a recirculation 
queue may be reissued if a blocking condition of at least one instruction within the recirculation 
queue, other than the selected instruction, is satisfied. Applicants respectfully submit that the 
storage of a long latency instruction within the replay queue, along with its dependent 
instructions until the condition causing the long latency instruction not to complete successfully 
is cleared, as disclosed by Merchant, neither discloses, teaches or suggests the above-recited 
features of amended Claim 1 . 

Accordingly, Applicants respectfully submit that the Examiner is prohibited from relying 
on Merchant as an anticipatory reference since Merchant fails to exactly disclose each and every 
element recited by amended Claim 1 and specifically, the reissue of a selected instruction from a 
recirculation queue if a detected blocking condition of at least one instruction within the 
circulation queue, other than the selected instruction, is satisfied. Banner Titanium, supra . 

Consequently, Applicants respectfully submit that the Examiner fails to establish a prima 
facie case of anticipation since the Examiner fails to illustrate that the single prior art reference 
disclosure of Merchant includes the presence of each and every element recited by amended 
Claim 1 and as arranged in amended Claim 1 . Lindemann. supra . 

Accordingly, for at least the reasons indicated above, Applicants respectfully submit that 
amended Claim 1 is patentable over Merchant, as well as the references of record. Therefore, 
Applicants respectfully request that the Examiner reconsider and withdraw the § 102(b) rejection 
of amended Claim 1. 

Regarding Claims 2-9, Claims 2-9, based on their dependency from Claim 1 and for at 
least the reasons described above, are also patentable over Merchant, as well as the references of 
record. Consequently, Applicants respectfully request that the Examiner reconsider and 
withdraw the § 102(b) rejection of Claims 2-9. 

Regarding Claims 12-19, Claims 12-19, based on their dependency from Claim 1 1, are 
also patentable over Merchant, as well as the references of record. Therefore, Applicants 



42P 17407 



12 



10/671,844 



respectfully request that the Examiner reconsider and withdraw the § 102(b) rejection of Claims 
12-19. 

Regarding Claim 21, Claim 21 is amended to recite the following claim feature, which is 
neither disclosed nor suggested by Merchant : 

blocked instruction detection logic to identify instructions blocked from 
execution by detected blocking conditions, and to enqueue the instructions onto 
the recirculation queue in one of a blocked state and an unblocked state, including 
a respective blocking condition of each instruction within the recirculation queue, 
wherein instructions having a transient blocking condition are enqueued onto the 
recirculation queue in the unblocked state . (Emphasis added.) 

In contrast to the above-recited features of amended Claim 21, Applicants respectfully 
submit that the disclosure in Merchant is expressly limited to the handling of short latency 
instructions using replay loop 156, as shown in FIG. 1. As explicitly disclosed by Merchant : 

For relatively short latency instructions like these (e.g., where there was a 
L0 cache miss and a LI cache hit), only one or few iterations through the replay 
loop 1 56 will typically be required before the instruction will execute properly . 

However, there may be one or more long latency instructions which will 
require many iterations through the replay loop 1 56 before finally executing 
properly , (col. 7, lines 9-16.) (Emphasis added.) 

Accordingly, based on the cited passage above, Applicants respectfully submit that the 
delay provided through the replay loop 156 from staging queues E-F and A-D, as disclosed by 
Merchant, is sufficient for short latency instructions that require one or a few iterations through 
replay loop 1 56 before the instruction executes properly. (See 9 supra .) In contrast to the above- 
recited features of Claim 21, short latency instructions, as disclosed by Merchant, are not stored 
in replay queue 170 but in contrast are allowed to go through one or a few iterations through 
replay loop 1 56 before the instruction properly executes. 

Hence, the disclosure in Merchant is explicitly contrary to the above-recited of amended 
Claim 21, which recites that instructions having a transient blocking condition are enqueued onto 
the recirculation queue in the unblocked state. Consequently, Applicants respectfully submit that 
the Examiner is prohibited from relying on Merchant as an anticipatory reference since Merchant 
fails to exactly disclose each and every element recited by amended Claim 21. 

Therefore, Applicants respectfully submit that the Examiner fails to establish a prima 
facie case of anticipation since the Examiner fails to illustrate that the single prior art reference 
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disclosure of Merchant includes the presence of each and every element recited by amended 
Claim 21 and as arranged in amended Claim 21. Lindemann, supra . 

Consequently, Applicants respectfully submit that Claim 21, as amended, is patentable 
over Merchant, as well as the references of record. Therefore, Applicants respectfully request 
that the Examiner reconsider and withdraw the § 102(b) rejection of Claim 21. 

Regarding Claims 22-25, Claims 22-25, based on their dependency from Claim 21 and 
for at least the reasons described above, are also patentable over Merchant, as well as the 
references of record. Therefore, Applicants respectfully request that the Examiner reconsider 
and withdraw the § 102(b) rejection of Claims 22-25. 

Regarding Claim 26, Claim 26 is amended to recite the following claim feature, which is 
neither disclosed, taught or suggested by Merchant : 

blocked instruction detection logic to identify instructions blocked from 
execution by detected blocking conditions, and to enqueue the instructions onto 
the recirculation queue in one of a blocked state and an unblocked state , including 
a respective blocking condition of each instruction within the recirculation queue, 
wherein instructions having a transient blocking condition are enqueued onto the 
recirculation in the unblocked state. (Emphasis added.) 

As indicated by the above-recited features of amended Claim 26, the above-recited 
feature of amended Claim 26 are analogous to the above-recited features of amended Claim 21. 
Accordingly, Applicants' arguments provided above with regard to the § 102(b) rejection of 
Claim 21 as anticipated by Merchant equally apply to the Examiner's § 102(b) rejection of Claim 
26 as anticipated by Merchant . 

Accordingly, for at least the reasons described above, Applicants respectfully submit that 
Applicants' amendments to Claim 26 prohibit the Examiner from establishing a prima facie case 
of anticipation since the amendments prohibit the Examiner from illustrating that the single prior 
art reference disclosure of Merchant includes the presence of each and every element recited by 
amended Claim 26 and as arranged in amended Claim 26. Id. 

Consequently, for at least the reasons described above, Applicants respectfully submit 
that Claim 26, as amended, is patentable over Merchant, as well as the references of record. 
Therefore, Applicants respectfully request that the Examiner reconsider and withdraw the 
§ 102(b) rejection of amended Claim 26. 
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Regarding Claims 27-30, Claims 27-30, based on their dependency from Claim 26 and 
for at least the reasons described above, are also patentable over Merchant, as well as the 
references of record. Therefore, Applicants respectfully request that the Examiner reconsider 
and withdraw the § 102(b) rejection of Claims 27-30. 

III. Claims Rejected Under 35 ILS.C. S103 

The Examiner rejects Claims 10 and 20 under 35 U.S.C. § 103(a) as being unpatentable 
over Merchant . Applicants respectfully traverse this rejection. 

Regarding Claims 10 and 20, Claims 10 and 20 depend from Claims 1 and 11. 
Applicants respectfully submit that amended Claims 1 and 1 1 are patentable over Merchant for at 
least the reasons provided above. 

Consequently, Applicants respectfully submit that Claims 10 and 20, based on their 
dependency from amended Claims 1 and 1 1, respectively, are also patentable over Merchant . 
Therefore, Applicants respectfully request that the Examiner reconsider and withdraw the 
§103(a) rejection of Claims 10 and 20. 
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CONCLUSION 

In view of the foregoing, it is submitted that Claims 1-31 patentably define the subject 
invention over the cited references of record, and are in condition for allowance and such action 
is earnestly solicited at the earliest possible date. If the Examiner believes a telephone 
conference would be useful in moving the case forward, he is encouraged to contact the 
undersigned at (310) 207-3800. 

If necessary, the Commissioner is hereby authorized in this, concurrent and future replies, 
to charge payment or credit any overpayment to Deposit Account No. 02-2666 for any additional 
fees required under 37 C.F.R. §§1.16 or 1.17, particularly, extension of time fees. 

Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR, & ZAFMAN LLP 

Dated : April 1° ,2006 

12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025 
(310) 207-3800 
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